Reasoning about almost-certain convergence properties using Event-B
نویسندگان
چکیده
منابع مشابه
Proving Almost-Certain Convergence Properties Using Event-B
We propose a methodological approach to prove that a system guarantees to establish a property eventually with probability one. Using Event-B as our modelling language, our correctness reasoning is a combination of termination proofs in terms of probabilistic convergence and standard invariant techniques. We illustrate our approach by formalising some non-trivial algorithms, including the Duell...
متن کاملReasoning about Liveness Properties in Event-B
Event-B is a formal method which is widely used in modelling safety critical systems. So far, the main properties of interest in Event-B are safety related. Even though some liveness properties, e,g, termination, are already within the scope of Event-B, more general liveness properties, e.g. progress or persistence, are currently unsupported. We present in this paper proof rules to reason about...
متن کاملReasoning about Discrete Event Sources
We investigate the modelling of workflows, plans, and other event-generating processes as discrete event sources and reason about the possibility of having event sequences ending in undesirable states. In previous research, the problem is shown to be NP-Complete even if the number of events to occur is fixed in advance. In this paper, we consider possible events sequences of indefinite length a...
متن کاملReasoning about Conditional Progress Properties
In some otherwise attractive formalisms, it can be diicult or even impossible to specify progress in such a way that a component of a distributed system can be proved correct independent of its environment. This problem arises because the nested dependencies between the component and its environment cannot be conveniently expressed in the formalism. A typical example is a communication protocol...
متن کاملReasoning about Discontinuities in the Event Calculus
This paper describes a logic-based formalism which combines techniques for reasoning about actions with standard mathematical techniques for modelling dynamic systems using the diierential calculus. The formalism inherits a robust solution to the frame problem which can handle con-currency, non-determinism, domain constraints and narrative. It also incorporates a mechanism for reasoning about t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Science of Computer Programming
سال: 2014
ISSN: 0167-6423
DOI: 10.1016/j.scico.2013.08.006